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We show that the entropy of entanglement of a state characterizes its ability to teleport. In particular, 
in order to teleport faithfully an unknown quantum iV-state, the two users must share an entangled 
state with at least log 2 N bits entropy of entanglement. We also note that the maximum capacity 
for a mixed state M to teleport equals the maximum amount of entanglement entropy that can be 
distilled out from M. Our result, therefore, provides an alternative interpretation for entanglement 
purification. 
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1 Introduction 

In the process called quantum teleportation, an unknown 
quantum state is disassembled into, and later recon- 
structed from purely classical information and purely non- 
classical EPR correlations. Bennett et al. showed that 
two bits of classical information and one maximally entan- 
gled EPR pair are sufficient for the faithful teleportation 
of an unknown two-state quantum system JjJ. They also 
showed how a simple modification of their method can 
be used to teleport an TV-state object with the resources 
of 2 log 2 N bits of classical information and a pair of N- 
state particles in a completely entangled state shared by 
the two users. We shall briefly describe the teleportation 
scheme introduced by Bennett et al. in §[|. 

There are a number of conceptually important ques- 
tions on quantum teleportation that we would like to an- 
swer. First, what are the minimal resources needed for 
a general teleportation scheme? A partial answer was 
given in Ref. p| where Bennett et al. proved that the im- 
possibility of superluminal communication implies that 
the reliable teleportation of an iV-state would require a 
classical channel of 2 log 2 N bits. In spite of the recent 
advances in quantum information theory (see for example 

|§|, ^]), the issue of the minimal amount of quantum 
sources required to teleport an TV-state object has never 
been answered directly.^] Using the idea of Hilbcrt space 
dimension counting, we give a simple proof that, for the 
faithful teleportation of an TV-state object, the two users 
must share no less than log 2 N bits entropy of entangle- 
ment in Consequently, the entropy of entanglement of 
a quantum state can also be interpreted as a measure of 
the usefulness of that state in teleportation. 

The second question that we would like to address con- 
cerns the capability of faithful teleportation using mixed 
states. Owing to the interactions with the surroundings, 
the entangled quantum state shared by Alice and Bob be- 
fore the teleportation should, in general, be a mixed state. 
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Ref U] , and we shall return to this point later in 93| 



Faithful teleportation is nonetheless possible: Using the 
so-called entanglement purification scheme ^ Q], one 
can distill out some maximally entangled states. These 
distilled states can then be used in faithful teleportation. 
In we note that the maximum capability for a mixed 
state M. to teleport is equal to the maximum amount of 
entanglement entropy that can be distilled out from M.. 
Finally, a summary in given in 

2 Teleportation scheme of Ben- 
nett et al. 

Teleportation is a method of indirectly sending a quan- 
tum state from one place to another. Conventionally, the 
sender is called Alice and the receiver is called Bob. As 
we shall discuss below, Alice sends Bob two messages: a 
quantum message at any time before the actual telepor- 
tation, and a classical message during the actual telepor- 
tation. Teleportation, as opposed to directly sending the 
quantum particle, is preferred when the quantum channel 
between Alice and Bob at the time of the quantum data 
transfer is jammed or noisy. 

Let us first consider a simple example of teleporting a 
two-state particle. In order to teleport an unknown state 
in the form a|0) + /3|1) from Alice to Bob, they perform 
the following operations jp: 

1. Alice prepares an EPR singlet. She sends one of 
the EPR particle to Bob through a quantum channel 
(and for the time being, we assume the channel is 
noiseless). She retains the second EPR particle for 
herself. 

2. Alice makes sure that Bob has received the EPR par- 
ticle. 

3. Alice makes a joint measurement on the combined 
system of the EPR particle that she retains and 
the unknown quantum state that she wants to tele- 
port along the four Bell basis, namely, | X I ,± ) = 
(|10) ± |01)) A/2 and |*±) = (|11) ± |00» /y/2. 



1 



4. She tells Bob the result of her measurement via a 
classical communication channel (and once again, we 
assume the classical channel is noiseless). 

5. Bob reconstructs the original unknown state by ap- 
plying an unitary transformation U to his EPR par- 
ticle according to the measurement result of Alice 
that he receives from the classical channel. In fact, 
U = —I, —(T3, <7i, and ioi if the measurement result 
of Alice is I* - ), | v l /+ ), |$~), and |$+) respectively, 
where oVs are the Pauli spin matrices. 

Because of the linearity of quantum mechanics, tele- 
portation of n two-state particles can be achieved by tele- 
porting the particles one by one. Besides, it is obvious 
that the above method can be used to teleport both pure 
and mixed states. 

The above scheme can be generalized for the telepor- 
tation of an TV-state particle using 2 log 2 TV classical bits 
of communication plus log 2 TV EPR pairs. But, can we 
use resources fewer than the above scheme? In Rcf. JjJ, 
Bennett et al. argued that teleportation of an TV state 
particle using less than 2 log 2 TV classical bits of commu- 
nication would violate causality. In the coming section, 
we show that at least log 2 TV bits of entanglement entropy 
is also required. Thus, the Bennett et al. scheme is opti- 
mal. 

3 Minimum quantum resources 
required in teleportation 

We give the definition of entanglement entropy before dis- 
cussing the amount of quantum resources needed for tele- 
portation. Actually, there are a number of inequivalent 
definitions for the entanglement entropy of formation for 
a mixed quantum state. And here in definition 3, we use 
the one proposed by Bennett et al. in Ref . [Q . 

Definition 1: The entanglement entropy E(\^)) of a 
pure state |\E') shared between two parties, Alice and Bob, 
is defined as the von Neumann entropy 5'(TrAiice|^') (^1) 
of the mixed state which it appears to Alice (or Bob) to 
be. 

Definition 2: The entanglement entropy of an ensemble 
of pure states £ = {pi, \ ^i}} shared between Alice and 
Bob is defined as the ensemble average J2iPi^(\^i)) 01 
the entanglement entropy of the pure states in the en- 
semble. 

Definition 3: The entanglement entropy of formation of 
a mixed state M is the minimum of E{£ ) over ensembles 
S realizing the mixed state M.. 

The resources used by the two users, Alice and Bob, 
may be decomposed into two (namely classical and quan- 
tum) parts: In addition to some un-entangled states that 



they may possess individually, they also share an entan- 
gled pair of M-state objects which may be completely or 
partially entangled. The idea of our proof on the min- 
imum resources required in teleportation is very simple. 
First, we show that, for the faithful teleportation of an TV- 
state object, M must be larger than or equal to TV. Sec- 
ond, assuming that quantum teleportation of an TV-state 
object can be achieved with less than log 2 TV bits entropy 
of entanglement, we show that the condition M > TV will 
be violated. Therefore, to avoid contradiction, it must be 
the case that at least log 2 TV bits entropy of entanglement 
are needed for teleporting an TV-state object. An alterna- 
tive proof based on the idea (2[ U that local operations 
never increase the entropy of entanglement between Alice 
and Bob can be made. However, we stick to the following 
proof since it is conceptually simpler and interesting in its 
own right. 

Lemma 1: In order to reliably teleport an TV-state quan- 
tum object, Alice and Bob must share an entangled pair 
of M-state objects with M > TV. 

Proof: We prove by contradiction. Let us assume that Al- 
ice and Bob can succeed in reliably teleporting the state 
\4>) of an unknown TV-state object with an entangled pair 
of M-state objects where M < TV. During the teleporta- 
tion process, Bob must be able to reconstruct the state 
\<f>). Let I^Bob) denote the quantum state of the M-state 
particle in his share after Alice's measurement. Of course, 
the state I^Bob) depends on the outcome of Alice's mea- 
surement which is also communicated to Bob. In addi- 
tion, Bob may process some auxiliary particles in a state 
denoted by I^Aux) which is independent of the result of 
Alice's measurement and the state \4>) of the object to be 
teleported. Bob must then apply an unitary transforma- 
tion u Icsult to I^Bob) <$ I^Aux) to reconstruct the state 
\<fi). The unitary operator ;/ rosult is a function of the re- 
sult of Alice's measurement. But now for any Alice's mea- 
surement result, the support of Bob's constructed state, 
L rrosult |*Bob) <8> |*Aux), is at most M-dimcnsional. Since 
by assumption M < TV, Bob will clearly fail in recon- 
structing the original state \4>): If Bob were to succeed in 
such a reconstruction, transmission of any TV-state quan- 
tum object could be decomposed into the transmission of 
a M-state quantum object (M < TV) plus some classical 
bits! This is clearly impossible. □ 

Theorem 1: In order to teleport an unknown TV-state 
quantum object, Alice and Bob must share an entangled 
quantum state with entropy of entanglement E > log 2 TV 
bits. 

Proof: Let us assume that quantum teleportation of an 
unknown TV-state object can be achieved with E (< 
log 2 TV) bits entropy of entanglement shared between Alice 
and Bob. By separately applying quantum data compres- 
sion to their respective subsystems, Alice and Bob could 
squeeze the original entanglement into a smaller number 
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of shared pairs of qubits ^ |TJ| . Using this two-sided com- 
pression for r shared pairs of entanglement E, Alice and 
Bob will each possess slightly more than rE qubits having 
slightly less than rE bits entropy of entanglement. The 
state of those slightly larger than rE qubits will be an 
excellent approximation of that of the original rM qubits 
and can be used for an almost faithful tcleportation of an 
iV'-state object. But those slightly larger than rE qubits 
have a total Hilbert space dimension less than N r and yet 
they are supposed to be sufficient for the reliable telepor- 
tation of an 7V r -state object. This contradicts Lemma 1. 
□ 

Consequently, if Alice uses n pairs of entangled qubits 
to teleport an unknown state of n qubits, the n pairs 
of qubits she has to prepare must be maximally entan- 
gled. In this respect, the tcleportation scheme proposed 
by Bennett et al. through an ideal channel in Ref. |jj 
is optimal since it requires the least possible amount of 
entanglement entropy shared between Alice and Bob. 

The following theorem tells us that the bound given in 
Theorem 1 is tight: 

Theorem 2: Given a pure state \*ff) shared between two 
parties. It can be used to teleport E(\ty)) qubits. 
Proof: Given a sufficiently large number of copies of |^), 
Alice and Bob can apply an entanglement purification 
scheme (details of the schemes can be found, for example, 
in Refs. 0, ||, B). Since I*) is a pure state, the maximum 
number of EPR pairs that can be distilled out per copy of 
|*) equals E(\$)) j| ||]. Then using the Bennett et al's 
teleportation scheme, we succeed in teleporting E(\^f)) 
qubits using |*). □ 

Thus, for a given pure state shared between two parties, 
the entanglement entropy of that state can be interpreted 
as a measure of the maximum capability of the state as 
an agent for teleportation. Nevertheless, the following ex- 
ample shows that knowing only the entanglement entropy 
of the quantum state share between Alice and Bob alone 
is not sufficient to carry out faithful teleportation. 

Example 1: Consider the teleportation scheme pro- 
posed by Bennett et al. in Ref. 10. But instead of 
using an EPR singlet, Alice and Bob share the state 
|*) = (| 11) + \00))/V2. Clearly the entropy of entan- 
glement for |\E') equals one bit. Therefore, Theorem 1 
tells us that it can be used to teleport one qubit from Al- 
ice to Bob. However, following the procedure of Bennett 
et al, if Alice prepares a state \if)) — a\0) + /?|1), then 
after the teleportation, Bob gets — — /3|0) + 
which is orthogonal to \ip). The reason why this tele- 
portation scheme fails completely is that Bob applies an 
incorrect unitary operation on his quantum particle af- 
ter getting the classical message from Alice. In fact, the 
unitary operation that Bob needs to perform on his quan- 
tum particles depends on which entangled state Alice and 



Bob share, not just the amount of entropy entanglement 
between them. 

Further discussions on the conditions on the joint mea- 
surement needed for faithful teleportation can be found 
in Ref. §. 

4 Equivalence of the purification 
and teleportation capability 

So far, our discussion is restricted to the case where the 
quantum state shared by Alice and Bob is pure. But 
in real life, decoherence occurs when the quantum par- 
ticles are transmitted through a noisy channel. Thus, 
the quantum particles shared by Alice and Bob should 
be described by a mixed state. Given a mixed state M, 
the two users are still able to perform faithful teleporta- 
tion. Suppose Alice and Bob share a number of identical 
copies of the mixed states. By means of measurements on 
some of their quantum particles together with some clas- 
sical communications between them, they can distill out 
a smaller set of quantum particles which are maximally 
entangled. Such schemes are called entangled purification 
protocols, and we refer to Refs. ||, f| for their detailed 
procedures. Now Alice and Bob carry out faithful tele- 
portation using the purified maximally entangled states. 
In what follows, we prove that for a given mixed state Ai, 
the above scheme for faithful teleportation is already the 
most efficient one. Now, we state some useful definition 
before giving our proof. 

Definition 4: Let M. be a mixed state shared be- 
tween Alice and Bob. Da^b(-M) denotes the maximum 
amount of entanglement entropy that can be distilled 
from M. by entanglement purification protocols which al- 
low only one-way classical communications from Alice to 
Bob. Db—>a{M) is defined in a similar way. In addi- 
tion, Da^->b(M) denotes the maximum amount of entan- 
glement entropy that can be distilled from M. by entangle- 
ment purification protocols which allow two-way classical 
communications between both Alice and Bob. 

Definition 5: Let M. be a mixed state shared between 
Alice and Bob. T a ^b(-M) denotes the maximum amount 
of qubits that Alice can faithfully teleport, given that 
only one-way classical communications from Alice to Bob 
is allowed. Similarly, Ta<->b(-M) denotes the maximum 
amount of qubits that Alice can faithfully teleport when 
two-way classical communications between both Alice and 
Bob is allowed. 

Remark 1: It is easy to see that E{M) > Da^b(-M) > 
D a ^b(M) and E(M) > T A ^ B (M) > T A ^ B {M) for any 
mixed state M.. And as shown in Ref. there are situ- 
ations where Da«b is strictly greater than Da^b- 

Theorem 3: T A ^ B = Oa^b and T A ^ B = ?a^b- 



3 



Proof: We only prove the first equality. The proof of the 
second equality is similar to the first one. First, we show 
that Ta^b > Da^b '■ For a given mixed state M , we use 
the optimal purification scheme, which allows only classi- 
cal communications from Alice to Bob, to give Da^b(M) 
maximally entangled pairs per impure pair. Since the 
quantum state of these purified pairs are known, and they 
are maximally entangled, from Theorem 2 and Example 1, 
we can faithfully teleport -Da-^b (-M ) qubits from Alice to 
Bob using only one way classical communication from Al- 
ice to Bob. Thus, T a ^b > D A ^ B . 

It remains to show that Da^b > Ta^b- Again, we 
consider a given mixed state M . By means of the opti- 
mal teleportation scheme involving only one way classical 
communication from Alice to Bob, we can faithfully tele- 
port Ta^b(-M) qubits per impure pair. Clearly, Alice can 
prepare some perfectly entangled EPR pairs, and then use 
the above teleportation scheme to faithfully "transport" 
half of her pairs to Bob. After this, Alice and Bob are 
able to share Ta^b(A^) perfectly entangled EPR pairs 
per impure pair. Thus, -Da^b > Ta^b- 1=1 

Theorem 3 provides an alternative interpretation for 
Ta^b and Ta^+b- They measure the capability of both 
faithful teleportation and entanglement purification using 
one-way and two-way classical communications, respec- 
tively. 

Recently, using some ideas from teleportation, Bennett 
et al. argued that entanglement purification schemes are 
closely related to quantum error-correcting code (see for 
example Refs. |, @, 0, [l| [i]] for the various 
quantum error-correcting codes proposed). And it is in- 
teresting to further investigate the relationship between 
teleportation and quantum error-correcting codes. 

5 Summary 

In summary, we study the cost of a general teleportation 
scheme. Using a simple idea of Hilbert space dimension 
counting, we prove in §|| that in order to teleport an un- 
known A-state quantum signal, a quantum state with en- 
tanglement entropy E of at least log 2 N is required to be 
shared between Alice and Bob. Consequently, we con- 
clude that the Bennett et ai.'s teleportation scheme via 
an ideal quantum channel is optimal because it uses the 
minimum possible amount of classical and quantum re- 
sources. We also argue that the entanglement entropy for 
a pure state can be interpreted as the usefulness of a state 
in teleportation. 

We go on to consider the case of mixed state, we 
find that the maximum capability of a mixed state M. to 
perform faithful teleportation is equal to the maximum 
amount of entanglement entropy that can be distilled out 



from M.. This provides, once again, an alternative inter- 
pretation of Z?a^b and Da^*b- 

A number of open questions remain. First, what is the 
relation between entanglement entropy of formation and 
the maximum amount of qubits that a mixed state can 
faithfully teleport? It is quite conceivable that E{M.) > 
Ta^b(-M) for some mixed state A4, although a rigorous 
proof is lacking (compare with Remark 1). Second, can we 
characterize the fidelity of teleportation when the entan- 
gled state shared between the two parties actually differs 
slightly from the one they have in mind? 

Acknowledgments: One of us (H.F.C.) would like to thank 
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